اندیس هوسویا و مریفیلد-سیمونز در درخت ها و زنجیرهای شش ضلعی

پایان نامه
چکیده

اندیس هوسویا یک گراف که به نام اندیس zنیز شناخته می شود،برابر تعداد کل تطابق ها در گراف است.این ثابت گرافی اولین بار توسط هوسویا در سال 1971 معرفی شد.این ثابت معمولا در شیمی انفورماتیک در مطالعه مولفه های ارگانیک مورد استفاده قرار می گیرد. در این پایان نامه مقادیر اکستریمال برای درخت ها و زنجیر های شش ضلعی را بررسی می کنیم.ضمنا" بهترین کران های بالا و پایین ممکن تطابق در یک درخت بر اساس اندیس مریفلد سیمونز را محاسبه می کنیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Degenerate Four Wave Mixing in Photonic Crystal Fibers

In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...

متن کامل

بررسی اندیس مریفیلد - سیمونز در گراف های ساده با حداکثر سه دور

در این پایان نامه، پس از ارائه تعاریف و مقدمات، دو شاخص مهم از اندیس های توپولوژیکی با عنوان های اندیس مریفیلد – سیمونز و اندیس هوسویا را معرفی رابطه بین آن دو با یکدیگر را بررسی خواهیم کرد. سپس، بزرگترین و کوچکترین اندیس مریفیلد – سیمونز گراف های تک دوری و دودوری را مورد بررسی قرار خواهیم داد. در نهایت، بزرگترین اندیس مریفیلد – سیمونز گراف های سه دوری مورد بررسی قرار می گیرد. همچنین، در...

15 صفحه اول

بررسی برخی از اندیس های توپولوژیک بر روی گراف های دو دوری، سه دوری و دونوع دندریمر نانوستاره

در ابتدا با مفاهیم اندیس هوسویا و مریفیلد-سیمونز آشنا می شویم. سپس با استفاده از تبدیلات کاهشی اندیس هوسویا، گراف با کوچکترین اندیس هوسویا را در گراف های دودوری مشخص می کنیم و در ادامه با استفاده از تبدیلات کاهشی جدیدی گراف با کوچکترین اندیس هوسویا را در میان گراف های سه دوری مشخص می کنیم. در انتها با ساختار نانوستاره ها آشنا می شویم و اندیس هوسویا و مریفیلد-سیمونز دو نوع دندریمر نانوستاره را م...

15 صفحه اول

The Effects of 8 Weeks of Vitamin C Intake and Regular Aerobic Exercise on Serum Brain-Derived Neurotrophic Factor and Insulin-like Growth Factor-1 Levels in Obese Girls

شور و داوم اه : ،یبرجت همین قیقحت نیا رد 28 نیماتیو ،نیرمت ،لرتنک هورگ راهچ هب یفداصت روط هب و باختنا قاچ رتخد C یبیکرت و دندش میسقت . نیرمت تدش اب يزاوه 50 ات 70 ،رثکادح بلق نابرض دصرد 3 تدم هب و هتفه رد هسلج 8 هتفه دش ماجنا . هورگ ياه نیماتیو C و صرق یبیکرت 500 یلیم نیماتیو یمرگ C ار 3 فرصم هتفه رد راب دندومن . هنومن و لبق اتشان ینوخ ياه 48 هلخادم نیرخآ زا سپ تعاس اه عم...

متن کامل

Immune and non-immune assays

تاسياقلما فلتخم ىلع ءوضلا ضعب ءاقلإ تم ةعجارلما هذه يف دضتسلماب دضلا تلاعافت ىلع دمتعت يتلا ةموسولما ةيعانلما ةيعانلما و ،ةيقلأتلا ةيعانلما تاسايقلما لمشت يتلاو Ag-Ab هذه فيرعت تم .)EIA, ELISA( ةييمزنلإا ةيعانلما و ،ةيعاعشلا و تلاعافتلا أدبلم رصتخم فصو عم لًاوأ ةثلاثلا تاسياقلما اهروطت حيضوتل يخيراتلا جردتلا بسح تشقون مث ،تاقيبطتلا امك .لماك لكشب ةيلآ ةينقت ىلإ ةياهنلا يف داق يذلا يجيردتلا ةخطلل...

متن کامل

The Effect of Depression and Anxiety on the Outcome of Assisted Reproductive Technology (ART)

Address: Department of Gynecology and Obstetrics, Montasariya Infertility Center, Mashhad University of Medical Sciences, Mashhad, Iran Tel: +98 511 8534021 Email: [email protected] همدقم : ناـمز رد نز بارطـضا حطـس لـثم يرـيغتم لـماوع هب هتسباو دناوت يم يروراب كمك نامرد تيقفوم دشاب نامرد . راب نانز بارطضا و يگدرسفا ريثات يبايزرا يارب هعلاطم نيا يروراـب كـمك ناـمرد دمايپ رب رو تسا هدش يحارط ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023